Composition Alignment

نویسنده

  • Gary Benson
چکیده

In this paper, we develop a new approach for analyzing DNA sequences in order to detect regions with similar nucleotide composition. Our algorithm, which we call composition alignment or, more whimsically, scrambled alignment, employs the mechanisms of string matching and string comparison yet avoids the overdependence of those methods on position-by-position matching. In composition alignment, we extend the matching concept to composition matching. Two strings have a composition match if their lengths are equal and they have the same nucleotide content. We define the composition alignment problem and give a dynamic programming solution. We explore several composition match weighting functions and show that composition alignment with one class of these can be computed in O(nm) time, the same as for standard alignment. We discuss statistical properties of composition alignment scores and demonstrate the ability of the algorithm to detect regions of similar composition in eukaryotic promoter sequences in the absence of detectable similarity through standard alignment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effect of mat pilates exercise on postural alignment and body composition of middle-aged women

[Purpose] This study attempted to examine whether Pilates is an effective exercise for improving the postural alignment and health of middle-aged women. [Subjects and Methods] The participants in this study were 36 middle-aged women (20 in the experimental group, 16 in the control group). The experimental group participated in Pilates exercise sessions three times a week for 12 weeks. Body alig...

متن کامل

Three Semantics for Distributed Systems and Their Relations with Alignment Composition

An ontology alignment explicitly describes the relations holding between two ontologies. A system composed of ontologies and alignments interconnecting them is herein called a distributed system. We give three different semantics of a distributed system, that do not interfere with the semantics of ontologies. Their advantages are compared with respect to allowing consistent merge of ontologies,...

متن کامل

Conflict, Diversity, and Faultlines in Workgroups

A growing body of research in organizational psychology has, in recent years, addressed the interplay between conflict, group composition (social category and informational diversity), and the effectiveness of organizational teams. This chapter will review and compare dispersion theories of group composition (e.g., heterogeneity) and alignment theories (e.g., faultline theory) as they explain g...

متن کامل

Optimization of bicelle lipid composition and temperature for EPR spectroscopy of aligned membranes.

We have optimized the magnetic alignment of phospholipid bilayered micelles (bicelles) for EPR spectroscopy, by varying lipid composition and temperature. Bicelles have been extensively used in NMR spectroscopy for several decades, in order to obtain aligned samples in a near-native membrane environment and take advantage of the intrinsic sensitivity of magnetic resonance to molecular orientati...

متن کامل

A probabilistic measure for alignment-free sequence comparison

MOTIVATION Alignment-free sequence comparison methods are still in the early stages of development compared to those of alignment-based sequence analysis. In this paper, we introduce a probabilistic measure of similarity between two biological sequences without alignment. The method is based on the concept of comparing the similarity/dissimilarity between two constructed Markov models. RESULT...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003